• Artículo
      Icon

      Contrast in Greyscales of Graphs 

      Castro Ochoa, Natalia de; Garrido Vizuete, María de los Angeles; Robles Arias, Rafael; Villar Liñán, María Trinidad (Springer, 2020)
      In this paper,we present the notion of greyscale of a graph, as a colouring of its vertices that uses colours from the ...
    • Artículo
      Icon

      Cover Contact Graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2007)
      We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) ...
    • Artículo
      Icon

      Cover contact graphs 

      Atienza Martínez, María Nieves; Castro Ochoa, Natalia de; Cortés Parejo, María del Carmen; Garrido Vizuete, María de los Angeles; Grima Ruiz, Clara Isabel; Hernández, Gregorio; Márquez Pérez, Alberto; Moreno González, Auxiliadora; Nöllenburg, Martin; Portillo Fernández, José Ramón; Reyes Colume, Pedro; Valenzuela Muñoz, Jesús; Villar Liñán, María Trinidad; Wolff, Alexander (2012)
      We study problems that arise in the context of covering certain geometric objects called seeds (e.g., points or disks) ...
    • Artículo
      Icon

      Gradation in Greyscales of Graphs 

      Castro Ochoa, Natalia de; Garrido Vizuete, María de los Angeles; Robles Arias, Rafael; Villar Liñán, María Trinidad (Cornell University, 2016)
      In this work we present the notion of greyscale of a graph as a colouring of its vertices that uses colours from the real ...
    • Artículo
      Icon

      Minimum gradation in greyscales of graphs 

      Castro Ochoa, Natalia de; Garrido Vizuete, María de los Angeles; Robles Arias, Rafael; Villar Liñán, María Trinidad (Elsevier, 2023-05)
      In this paper we present the notion of greyscale of a graph as a colouring of its vertices that uses colours from the real ...
    • Tesis Doctoral
      Icon

      Teselaciones y Grafos de intersección 

      Castro Ochoa, Natalia de (2002)
    • Artículo
      Icon

      Triangle-Free Planar Graphs as Segment Intersection Graphs 

      Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (2002)
      We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the ...
    • Artículo
      Icon

      Triangle-Free Planar Graphs as Segments Intersection Graphs 

      Castro Ochoa, Natalia de; Cobos Gavala, Javier; Dana Jiménez, Juan Carlos; Márquez Pérez, Alberto; Noy, Marc (1999)
      We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, ...